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— Introduction et notations — 
On désigne par E un espace vectoriel euclidien de dimension n > 1. Si x et y sont deux 
vecteurs de E, on note x.y leur produit scalaire et ||x|| = ,/x.x la norme associée. 


Un réseau À de E est une partie de Æ vérifiant la propriété suivante : il existe une base 
B = (e1,..,en) de E telle que À soit l’ensemble des combinaisons linéaires à coefficients 
entiers des éléments de B : 


À = de EE /=2(x1,..,2) € 2 Ya). 
i=1 


On dit alors que À est le réseau défini par la base B, et que B est une Z-base de A. 


Soit u : E — F une application linéaire, F étant un espace euclidien dont on note < x,y> le 
produit scalaire. On dit que u est une isométrie si, pour tous x,y € E, on a x.y =< u(x),u(y) >, 
et que u est une similitude s’il existe une isométrie v : E — F et un nombre réel À > 0 tel que 
u = ÀU. 

Si À est un réseau de Æ et À’ un réseau de F, on dit que À et A’ sont semblables s’il existe 
une similitude u : E — F telle que u(A) = A’. 


On désigne par GL, (Z) l’ensemble des matrices M d'ordre n à coefficients dans Z, inversibles 
dans M, (R) et dont l’inverse M! est également à coefficients dans Z. 


On rappelle enfin la formule suivante : si Q, B, B' sont trois bases de E, alors : 
deta B!' = deta B. detg B'. 


— Partie A — 
On considère dans cette partie un réseau À de E, et (e1,.….,e,) une Z-base de A. 


1. (a) Soit M € GL,(Z) ; montrer que det M = +1. 


(b) Soit M une matrice à coefficients dans Z telle que det M = +1. Montrer que M 
appartient à GL,(Z) (on pourra considérer la transposée de la comatrice de M). 


(c) Montrer que l’ensemble GL,,(Z) est un sous-groupe du groupe multiplicatif (GL,,(R), x). 
2. Vérifier que À est un sous-groupe de (E, +). 


3. Montrer que deux bases B et B’ de E définissent le même réseau A si et seulement si la 
matrice de passage P de B à B' appartient à GL, (Z). 


4. On suppose dans cette question que n — 2 et on note Z? le réseau dont une Z-base est 
la base canonique (£1,€2) de R?. Soit x = ac1 + be2 un vecteur de Z? avec a et b deux entiers 
premiers entre eux. 


(a) Montrer qu'il existe un vecteur y de Z? tel que (x, y) est une Z-base du réseau Z?. 
(b) Construire une telle base lorsque x = 101€1 + 492. 


(c) Dans le cas général où x = ae + be2 avec a et b deux entiers premiers entre eux, écrire 
un algorithme permettant de trouver les coordonnées d’un vecteur y tel que (x, y) est une Z-base 
de Z?. 


(d) Soit À = {x1e1 + r262 / (x1,22) E Z? x2 = x1 mod3}. Montrer que A est un réseau 
de R? (on en exhibera une Z-base). 


5. Soit B une Z-base de À et Q une base orthonormale de E. Montrer que | deta B| ne dépend 
ni de la Z-base B de À ni de la base orthonormale ( de E. Ce nombre ne dépendant donc que 
du réseau À, on le note det A. 


6. (a) Montrer qu’il existe un nombre réel À > O0 tel que, pour tout vecteur x = 7, me; 


de E,, on a : 
1<i<n 


(b) En déduire que toute boule {x /||x|| < R} centrée en l’origine et de rayon R > 0 ne 
contient qu’un nombre fini de vecteurs de A. 


(c) En déduire que m{A) = Infse1,»40 ||r|| est un réel strictement positif et qu’il existe un 
vecteur to € À tel que m(A) = |xo||. 


(d) On désigne par S(A) l’ensemble {x € À /||x|| = m(A)}. Montrer que S(A) est fini, puis 
que Card S(A) est un entier pair et non nul. 


7. On suppose que u1, .…, ux sont & vecteurs de À tels que, pour tout x € À, il existe 
(x1,…,æx) € ZF unique tels que x = “= æ;u;. Montrer que 4 = n et que (u1,.….,ux) est une 
base de E (on pourra considérer le Q-espace vectoriel engendré par (ei, .…,en)). 


8. Soit Di = Re: la droite engendrée par e1. Montrer que Di N À = Ze. On suppose que 
n > 2. Soit Fun supplémentaire de D; dans FE, et p la projection de E sur F parallèlement 
à D:. Montrer que A’ — p(A) est un réseau de F, de Z-base (p(e2), …, p(en)). Soit réciproquement 
(us, …, u},) une Z-base de A’, et (u2, …,u) des éléments de À tels que p(u2) = uw, …, plun) = u4. 
Montrer que (e1,u2,.…,un) est une Z-base de A. 


9. On note w, : E — KR la forme linéaire qui à tout vecteur tie +. + xnen de E associe x 
et on pose F; = Kerw.. Soit G un sous-groupe de A distinct de {0}. 


(a) Montrer qu’il existe a1 € Z tel que y, (G) = a1Z. 
(b) En déduire que, si n = 1, G est un réseau de E. 


(c) On suppose n > 2, et on note À le réseau de F1 de Z-base (e2,.…,en). On considère 
H = GA F;. Montrer que H est un sous-groupe de A1. 


(d) On suppose ai £ 0; soit b € G tel que w, (b) — ai. Montrer que, pour tout x de G, il 
existe un unique couple (m,v) € Z x H tel que x = mb + v. 


(e) En déduire qu’il existe un sous-espace vectoriel F de E tel que G est un réseau de F 
(on pourra raisonner par récurrence sur n, en distinguant les cas GC F et G@ Fi). 


10. Soit b = r1e1 + .… + Tnen un élément de S(A). 
(a) Soit k un entier > 2. Montrer que +b n’est pas un élément de A. 
(b) En déduire qu’il existe 51, ...,5n € Z tels que r151 + .… + TnSn = 1. 
(c) Soit f : E — R la forme linéaire sur E définie par : 
f(t1e1 +. + Tnen) = 9171 +. + Snln. 


Montrer que f(A) = Z, que H = ANKer f est un sous-groupe de À et que tout élément de À 
s'écrit de façon unique sous la forme ab + u, avec ue HetaeZ. 


(d) Montrer qu’il existe une Z-base de À contenant le vecteur b. 


(e) On suppose n > 2. Soit F l’orthogonal de la droite Rb engendrée par b, et p la projection 
orthogonale de E sur F. Montrer que p(A) est un réseau de F. 


— Partie B : Réseaux et matrices de Gram -— 


Soit € = (e1,.…,en) un système de n vecteurs de Æ. On appelle matrice de Gram associée à € la 
matrice définie par les produits scalaires : 


G = (ee): ; € Mh(R). 
Soit une base orthonormale ( = (w1,.….,w,) de Æ et M = (m;j) la matrice de € sur Q (les 
colonnes de M contiennent les composantes des vecteurs e; dans la base Q). 


1. Montrer que G — ‘MM. En déduire que £ est une base de E si et seulement si det G Z 0. 


2. Soit un réseau À de E, muni d’une Z-base € de matrice de Gram G. Montrer que : 
det G = (det A)?. 


3. Soit B = (b1,...,b,) une famille de n vecteurs d’un réseau À. Montrer que B est une Z-base 
de À si et seulement si | deto B| = det A. 
4. Soient À un réseau de E, F un espace euclidien, et À un réseau de F. 


(a) Montrer qu’il existe une isométrie uw : E — F telle que À’ = u(A) si et seulement s’il 
existe une Z-base B de À et une Z-base B/ de A’ telles que les deux matrices de Gram G et G’ 
associées à ces deux bases soient égales, 


(b) Montrer que les deux propriétés suivantes sont équivalentes : 
i. A et À’ sont semblables. 
ii. il existe une Z-base B de À, une Z-base B’ de À’ et un réel y: strictement positif tels 
que si G et G’ sont les deux matrices de Gram associées à B et B’ alors on à G = uG. 


(c) Pour tout réseau À on pose : 
T,(A) = m(A)/(det A) *. 
Si les réseaux A et A’ sont semblables, démontrer que F, (A) = l, (A) et Card S(A) = Card S(A). 


— Partie C : Quelques exemples de réseaux — 


On note, dans cette partie, € — (£1,..,€n) la base canonique de R”, que l’on munit de sa 
structure euclidienne usuelle. 


1. Le réseau Z". On désigne par Z” le réseau dont une Z-base est €,. Calculer det Z?, m(Z?), 
S(Z?) et Card S(Z”). 


2. Le réseau D,,. On suppose que n > 2, et on désigne par D, la partie de Z” définie par : 


Dn = {x = (x1,..,%n) EL" /x1 +... + 2n = 0 mod2}. 


(a) Montrer que D, est un sous-groupe de (27, +). 


(b) On pose e1 = €1 +€2 et e;j = €; —E€;_1 pour j € {2,...,n}. Montrer que D, est un 
réseau de R” admettant B = (e;)1<i<n comme Z-base. 


(c) Calculer m(D,), S(D,) et Card S(D,). 
d) Calculer det D,. 


Calculer la matrice de Gram associée à B. 


3. Le réseau 42. 
Soit H le plan de R° d’équation x1 + x2 +3 = 0. On définit A = H NZ. 
(a) Montrer que B = (£2 — £1,€2 — €3) est une Z-base de A2, qui est donc un réseau de A. 
(b) Calculer la matrice de Gram associée à B. 
(c) Calculer m(A2), S(A2) et Card 42. 
(d) i. Montrer que A2 n’est pas semblable à D. 
ü. Montrer que le réseau A2 est semblable au réseau de R? défini par À = Zu + Zu 
où u1 = (1,0) et u1 = (3. +3) (on pourra utiliser la question (4.b) de la partie précédente). 
ii. Justifier par un dessin l’appellation « réseau hexagonal » parfois donnée à A. 


— Partie D — 


1. On suppose dans cette question que n > 2. Soit À un réseau de E et b1 un élément de S(A). 
D’après la dernière question de la partie À, il existe une Z-base (b1, u2, …, u,) de À contenant b:, 
et, si p est la projection orthogonale de E sur (Rb1)+, A — p(A) est un réseau de (Rb1)*- dont 
(p(u2),…,p(u,)) est une Z-base d’après la question (A.8). 

(a) Montrer que det À — ||bi1|| det A’. 
(b) Soit un vecteur x’ € A’, et xo € À tel que p (x) = x’. On écrit to = ab1 + x’, «à étant 
un nombre réel. Montrer qu’il existe un entier m tel que : 
1 
2 
m— a) <=. 
(ma) < 2 
On pose x = 0 — mb1. Montrer que x € À, que p(x) = x’, puis, en utilisant la propriété que b 
est de norme minimum, que : — : 
! 
cl < SE. 
2. Soit À un réseau de Æ. 


(a) Montrer qu’il existe une Z-base (u2,.…,u,) de À telle que : 


n(n—1 


TETE)" À 2 
[Lui < (3) (etA? (1) 


(on pourra raisonner par récurrence sur n). 
(b) En déduire l’inégalité : 


n=1 


m(A}? < G)° (det A)*. (2) 


21 
Par l'inégalité (2) on a l',(A) £ (4) 7. La borne supérieure des nombres F;(A), À parcourant 


l’ensemble des réseaux de E, est donc définie. On la note 7,,. D’après ce qui précède +,, < (4) 7. 


3. (a) Montrer que + = 2/V3 (on pourra considérer le réseau 42). 


(b) Réciproquement, soit un réseau À d’un espace vectoriel euclidien Æ de dimension 2, tel 
que lo(A) = 2/3. On se propose de montrer que À est semblable au réseau A. 


i. Justifier le fait qu’on peut se ramener au cas où m(A) = 1, ce que l’on suppose désormais. 


ü. Soit (u1,u2) une Z-base de À vérifiant l’inégalité (1). Montrer que [l[u|| = ||u2|| = 1 et 
que le déterminant de (u1,u2) dans une base orthornormale de E est égal à +4/3/2. 


ii. Conclure. 


— Partie E — 


Dans ce qui suit, E désigne un plan euclidien et (e1,e2) une base orthonormale de Æ. Soit p 
un nombre premier, X le corps Z/pZ et m un diviseur de p — 1. On note fn : K* — K* le 
morphisme de groupes multiplicatifs défini par fh (x) = x”. 
1. (a) Montrer que, pour tout élément y € fn (K*), g@—1)/m 21 0, 
(b) En déduire que : 
Card fin (K°) < 2, 
m 
puis que Card(Ker fn) > m. 
(c) En déduire que le polynôme X°”? — 1 est scindé dans K[X]. 
2. On suppose que m = 4. 
(a) Déduire de la question précédente qu’il existe un entier relatif u tel que u?+1 = 0 mod p. 
(b) Soit A le réseau de E de Z-base (pez, ue + e2). Montrer que, pour tout x € À, ||x||? 
est un entier divisible par p. 
(c) Montrer qu'il existe un vecteur non nul de À dont le carré de la norme vaut p (on pourra 
utiliser l’inégalité (2)). 
(d) En déduire que, pour tout nombre premier p = 1mod4, il existe a,b € Z tels que 
p = a? + b?. 
3. On suppose que m = 8. 
(a) Montrer que le polynôme X4 + 1 est scindé dans K[X]. En déduire qu’il existe u € Z 
tel que u? +2 = 0modp (si z est une racine de X*+ 1, on pourra calculer (z — 2 
(b) En déduire que, pour tout nombre premier p = 1 mod 8, il existe a, b dans Z tels que 
p = a? + 2b? (on considéra le réseau de E de Z-base (pez, uei + V2e)). 
4. On suppose que m = 3. 
(a) Montrer que X? + X + 1 est scindé dans X[X]. En déduire qu'il existe u € Z tel que 
u? + 3 = 0 modp. 
(b) Soit A le réseau de E de Z-base (pes, uei + V3e2). Montrer que, pour tout x € À, |[|x||? 
est un entier divisible par p, et que [|x|[? est soit impair, soit divisible par 4. 


(c) En déduire que, pour tout nombre premier p = 1mod3, il existe a,b € Z tels que 
2 2 
p= a" +30". 


